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DURING COMPILATION, REGISTER ALLOCATOR USES 
INTERMEDIATE SPILL INSTRUCTIONS TO SPILL SYMBOLIC 
REGISTERS TO SPILL LOCATIONS IDENTIFIED BY A 
NUMERIC IDENTIFIER (ID) 




ANALYZE COMPILED CODE STARTING WITH BASIC 
BLOCKS ESTIMATED TO EXECUTE MOST FREQUENTLY 
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CONSIDER STORES TO SPILL AND LOADS 
FROM SPILL 
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CONSIDER SPILL ID'S AND GENERATE INTERMEDIATE 
PAIRED SPILL INSTRUCTION IF PAIRING IS POSSIBLE AND 
PARALLEL LOAD/STORE CAN BE USED 
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MAP SPILL ID'S TO MEMORY 
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REWRITE INTERMEDIATE SPILL INSTRUCTIONS, 
INCLUDING PAIRED SPILL INSTRUCTIONS TO PARALLEL 
LOAD INSTRUCTIONS IF ANY 
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3 °8g PARALLEL LOAD/ 
STORE MAY BE 
POSSIBLE 
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RECORD THE TWO SPILL ID'S AS BEING PAIRED 
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REWRITE THE TWO INTERMEDIATE SPILL INSTRUCTIONS 
TO AN INTERMEDIATE PARALLEL SPILL INSTRUCTION 
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ALLOCATE SPACE ON MEMORY STACK FIRST TO ALL 
PAIRED SPILL ID'S MAKING SURE THEY ARE DOUBLE 
WORD ALIGNED 
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ALLOCATE SPACE ON MEMORY STACK FOR REMAINING 
SPILL ID'S 
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